package wlmap;

public class GenerateGraph {
	public final static int INFINITY = Integer.MAX_VALUE;

	public static MGraph generateMGraph() {
		Object vexs[] = { "校门", "一号楼", "二号楼", "三号楼", "四号楼", "食堂","宿舍","图书馆" };
		int[][] arcs = { 
				{ 0, 50, INFINITY, INFINITY, INFINITY, INFINITY,INFINITY,INFINITY },
				{ 50, 0, 50, INFINITY, INFINITY, 200,100,INFINITY },
				{ INFINITY, 50, 0, 50, INFINITY, INFINITY,INFINITY,INFINITY },
				{ INFINITY, INFINITY, 50, 0, 50,INFINITY, INFINITY,INFINITY },
				{ INFINITY, INFINITY, INFINITY, 50, 0,100,INFINITY,400 },
				{ INFINITY, 200, INFINITY, INFINITY, 100, 0,150,400 },
				{ INFINITY, 100, INFINITY, INFINITY, INFINITY, 150,0,INFINITY },
				{ INFINITY, INFINITY, INFINITY, INFINITY, 400, 400,INFINITY,0 }};
		MGraph G = new MGraph(GraphKind.UDG, 8, 10, vexs, arcs);
		return G;
	}
}
